计算机与现代化 ›› 2010, Vol. 1 ›› Issue (5): 115-118,.doi: 10.3969/j.issn.1006-2475.2010.05.033
• 网络与通信 • 上一篇 下一篇
宁 欢，王长山
收稿日期:
修回日期:
出版日期:
发布日期:
NING Huan, WANG Chang-shan
Received:
Revised:
Online:
Published:
摘要： 路由算法在片上网络的服务质量保证机制中具有非常重要的地位，本文分析DyAD算法在路由过程中可能会选择一条非最短路径从而导致跳数增加，增大延迟导致服务质量性能下降。对此本文在DyAD基础上提出了一种改进型算法，该算法以确保尽可能地选择最短路径进行路由保证服务性能。仿真结果表明该改进算法可以有效减小延迟，改善性能，提供较好的服务质量保证。
关键词: 片上网络, 改进动态适应的确定性选择路由算法, 服务质量
Abstract: Routing algorithm occupies an important place in the QoS of NoC. This paper analyzes DyAD algorithm which may select a non-shortest route to make the hops increasing, to prolong the delay and to make the performance of the QoS decreasing rapidly. So the paper presents an improved algorithm based on DyAD. It can ensure as far as possible to choose the shortest path routing to guarantee service performances. Simulation results show that the improved algorithm can effectively reduce delays, improve performance and provide better assurance of QoS.
Key words: NoC, improved DyAD routing algorithm, QoS
中图分类号:
TP302
宁欢;王长山. 保证QoS的片上网络路由算法研究[J]. 计算机与现代化, 2010, 1(5): 115-118,.
NING Huan;WANG Chang-shan. Research on Routing Algorithm of Network on Chip Guaranteeing QoS[J]. Computer and Modernization, 2010, 1(5): 115-118,.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2010.05.033
http://www.c-a-m.org.cn/CN/Y2010/V1/I5/115
